Embedding theorems for HNN extensions of inverse semigroups
نویسنده
چکیده
We discuss embedding theorems for HNN extensions and clarify the relationship between the concept by Gilbert and that of Yamamura. We employ the automata theoretical technique based on the combinatorial and geometrical properties of Schützenberger graphs.
منابع مشابه
Hnn - Extensions of F Inite I Nverse S Emigroups
THE concept of HNN-extensions of groups was introduced by Higman, Neumann and Neumann in 1949. HNN-extensions and amalgamated free products have played a crucial role in combinatorial group theory, especially for algorithmic problems. In inverse semigroup theory there are many ways of constructing HNNextension in order to ensure the embeddability of the original inverse semigroup in the new one...
متن کاملFinite Presentability of HNN Extensions of Inverse Semigroups
HNN extensions of inverse semigroups, where the associated inverse subsemigroups are order ideals of the base, are defined by means of a construction based upon the isomorphism between the categories of inverse semigroups and inductive groupoids. The resulting HNN extension may conveniently be described by an inverse semigroup presentation, and we determine when an HNN extension with finitely g...
متن کاملBrandt extensions and primitive topologically periodic inverse topological semigroups
In this paper we find sufficient conditions on primitive inverse topological semigroup S under which: the inversion inv : (H(S)) (H(S)) is continuous; we show that every topologically periodic countable compact primitive inverse topological semigroups with closed H-classes is topologically isomorphic to an orthogonal sum P i2= Bi (Gi) of topological Brandt extensions Bi (Gi) of countably compac...
متن کاملStrongly F*-inverse covers for tiling semigroups
We introduce the notion of path extensions of tiling semigroups and investigate their properties. We show that the path extension of a tiling semigroup yields a strongly F *-inverse cover of the tiling semigroup and that it is isomorphic to an HNN * extension of its semilattice of idempo-tents.
متن کاملContext-freeness of the Languages of Schützenberger Automata of Hnn-extensions of Finite Inverse Semigroups
We prove that the Schützenberger graph of any element of the HNN-extension of a finite inverse semigroup S with respect to its standard presentation is a context-free graph in the sense of [11], showing that the language L recognized by this automaton is context-free. Finally we explicitly construct the grammar generating L, and from this fact we show that the word problem for an HNN-extension ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005